You don't have to update the edge labels, just look at the endpoints.